We present a fully nonlinear theory for dust acoustic (DA) shocks and DA solitary pulses in a strongly coupled dusty plasma, which have been recently observed experimentally by Heinrich et al. [Phys. Rev. Lett. 103, 115002 (2009)], Teng et al. [Phys. Rev. Lett. 103, 245005 (2009)], and Bandyopadhyay et al. [Phys. Rev. Lett. 101, 065006 (2008)]. For this purpose, we use a generalized hydrodynamic model for the strongly coupled dust grains, accounting for arbitrary large amplitude dust number density compressions and potential distributions associated with fully nonlinear nonstationary DA waves. Time-dependent numerical solutions of our nonlinear model compare favorably well with the recent experimental works (mentioned above) that have reported the formation of large amplitude non-stationary DA shocks and DA solitary pulses in low-temperature dusty plasma discharges.